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Abstract. Ozeki and Prodinger showed that the odd power sum of the hrst 
several consecutive Fibonacci numbers of even order is equal to a polyno¬ 
mial evaluated at certain Fibonacci number of odd order. We prove that 
this polynomial and its derivative both vanish at 1, and will be an integer 
polynomial after multiplying it by a product of the hrst consecutive Lucas 
numbers of odd order. This presents an affirmative answer to a conjecture 
of Melham. 
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1 Introduction 

Let Fn denote the n-th Fibonacci number, and let denote the n-th Lucas 
number. It is well known that the Fibonacci numbers and the Lucas numbers 
satisfy the same recurrence relation 

Fji Fji—i Fyi—2i Ln Lji—i Ln—2j for Y 2, 

with different initial values To = 0, Fi = 1, Lq = 2 and Li = 1. The 
main objective of this paper is to prove the following conjecture, which was 
proposed by Melham [7]. 

Conjecture 1.1 ([7, Conjecture 2.1]) For any positive integers n,m, the 
sum 

n 

L,L^L,---L2m+iY,Fl^+^ ( 1 . 1 ) 

k=l 

can be expressed as {F 2 n+i — ^YP 2 m-i{F 2 n+i), where P 2 m-i{x) is a polynomial 
of degree 2m — 1 with integer coefficients. 
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Melham’s conjecture was motivated by a result of Clary and Hemenway 
[2], who obtained that 


n 




^+ 2 / 4 , if n is even; 
LlF!^^^Ln-iFn+ 2 /^, if n is odd. 


The key ingredient in their proof is the following identity 


— (-^2n+l — l)^(.^2n+l + 2). (1.2) 

k=l 


This inspired Melham to consider the sum ^2^=1 general positive 

integer m. From experimental results for small m, Melham inferred that this 
sum has the property as stated in Conjecture 1.1. An explicit expansion 
for T.UFir\ as a polynomial in ^ 2 ^+ 1 , was obtained by Ozeki [8] and 
Prodinger [9] independently. For any positive integer m, let 


S2m+l{x) = ^ 


1 + 2k f 2m + 1\ fk + s\ (—5) 


s=0 


V k=s 


1 + 2s \ m — k 


2s 


^2k+l 


-B-i)' 


/2m + 1^ F2k+i^_m 


k=0 


m — k } L 


^2k+l 


(1.3) 


The Ozeki-Prodinger formula can be stated as follows. 


Theorem 1.2 ([8, 9]) For any positive integers n, m, we have 

n 

= S2„+i(-F2„+.). (1.4) 

k=l 


We would like to mention that Prodinger [9] went much further and eval¬ 
uated the following power sums: 

n n 

E and ErJt/. for«.E€{0.1}. (1.5) 

fc=0 k=0 

Prodinger’s work was further generalized by Chu and Li [1], who obtained 
polynomial representation formulas for power sums of the extended Fibonacci- 
Lucas numbers. 

It is natural to hope that the polynomial S' 2 m+i(a^), appearing in the 
Ozeki-Prodinger formula, may serve as a candidate for solving Conjecture 
1.1, namely. 


2 





(i) the polynomial S 2 m+i{x) has a factor {x — 1 )^, and 

(ii) the polynomial L 1 L 3 L 5 • • ■ L 2 m+iS 2 m+iix) has only integer coefficients. 

Cooper and Wiemann [12] already proved that the constant term of the 
polynomial L 1 L 3 L 5 • ■ ■ L 2 m+iS 2 m+i{x) is an integer. It should be mentioned 
that their work preceded that of Ozeki and Prodinger. In this paper, we 
shall prove (i) and (ii) and hence give an affirmative answer to Melham’s 
conjecture. 

Our proof is also motivated by a partial answer to Conjecture 1.1, which 
was given by Wang and Zhang [11]. Their approach uses the Fibonacci 
polynomials and the Lucas polynomials. Recall that the n-th Fibonacci 
polynomial F„(x) and the n-th Lucas polynomial Ln{x) can be given by 

= and L4x) = aixr + (^ixr, ( 1 . 6 ) 

a{x) — p[x) 

where 

, , X + \/a;2 + 4 , X - ^/x"^ + 4 

^^-• 

It is easy to verify that L_n{x) = (—l)"'L„(a;). Moreover, these polynomials 
satisfy the following recurrence relation: 


Fn{x) = xFn-i{x) + Fn-2{x), Ln{x) = xLn-l{x) + Ln-2{x), 

where n can be any integer. Wang and Zhang [11] obtained the following 
result. 

Theorem 1.3 ([11, Corollary 2]) For any positive integers n, m, the sum 

n 

L,{x)L,{x) • • ■ L 2 ™+i(x) F^p+\x) 

i=i 

can be expressed as {F 2 n+i{x) — x)H 2 m{x; F 2 n+i{x)), where H 2 m{x]y) is a 
polynomial in two variables x and y with integer coefficients and degree 2m 

ofy- 

Letting x = 1, the above result could be considered as a big progress 
toward proving Melham’s conjecture, since Fn{l) and Ln{l) are just the 
Fibonacci number Fn and the Lucas number Ln- However, as noted by 
Wang and Zhang [11], their method could not give a complete answer to 
Conjecture 1.1. Instead, they obtained the following result, which is another 
conjecture of Melham [7, Conjecture 2.2]. 
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Theorem 1.4 ([11, Corollary 4]) For any positive integers n,m, the sum 


n 


* * • Z/2m+l 


2771+1 

2 i 


can be expressed as {L 2 n+i — ^)Q 2 m{,L 2 n+i), where Q 2 m{,x) is an integer poly¬ 
nomial of degree 2m. 

The remainder of this paper is organized as follows. We have mentioned 
above that our proof of Conjecture 1.1 is based on the Ozeki-Prodinger for¬ 
mula. In Section 2, we shall show that S 2 m+iix) has only integer coefficients 
after multiplying it by L 1 L 3 L 5 • • ■ L 2 m+i, where S 2 m+i{x) is given by (1.3). 
In Section 3, we shall prove that S 2 m+i{x) has a polynomial factor (x —1)^ for 
any positive integer m, and thus completely prove Conjecture 1.1. In Section 
4, we shall present another proof of Theorem 1.4, which is very similar in 
spirit to the proof of Conjecture 1.1. 

2 The integer coefficients 

Throughout this section, assume that m is a positive integer. Let S 2 m+i{x) 
be dehned as in (1.3). The main result of this section is as follows. 

Theorem 2.1 The polynomial L 1 L 3 L 5 • ■ ■ L 2 m+i 5 ' 2 m+i( 2 ^) has only integer 
coefficients. 

Note that Cooper and Wiemann [12] has already proved the constant 
term of L 1 L 3 L 5 • • • L 2 m+iS 2 m+i{x) is an integer. To prove Theorem 2.1, in 
view of (1.3), it suffices to show that, for any 0 < s < m, the following 
product 



fk + (-5)^-' 

\ 2s J L 2 k+i 


m 



Motivated by the work of Wang and Zhang [11], we turn to consider the 
divisibility of its polynomial version, and obtain the following result. 
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Theorem 2.2 For any Q < s < m, let 


Ri{x] m, s) = L2s+i{x)L2s+3ix) ■ ■ ■ L 2 m+i(x) 


( 2 . 1 ) 


R2{x;m, 



1 

L2k+l{x) 


( 2 . 2 ) 


and R{x;m, s) = Ri{x;m, s)R 2 {x;m, s). Then {x‘^ + ^ \ R{x;m, s), pre¬ 

cisely, the quotient R{x]m, s)/{x‘^-\-is an integer polynomial. 


In the following we shall concentrate on the proof of Theorem 2.2. Note 
that 

l-\-2k/'k-\-s\_^/'k-\-s-\-l\ fk + s\_^/'k-\-s\ kkA-s^ 

1 + 2s V 2s J ~ V 2s + 1 J ~ V 2s J “ '^hs + ly V 2s )’ 

(2,3) 

which implies that R{x] m, s) is an integer polynomial. Therefore, to prove 
Theorem 2.2, it suffices to show that 

R^^^(x;m, s)jx= 2 i = 0, for 0 < j < m — s — 1, (2.4) 

where = —1 and R^^\x;m,s) denotes the j-th derivative of R{x;m,s) 
with respect to x. By the famous Leibniz formula, we have 

Ri~^\x-, m, s)i? 2 *^(x; m, s). 

We hnd the following surprising result, from which (2.4) immediately follows. 


R^^\x] m, s) = ^ 


Lemma 2.3 For any 0 < s < m and t)<i<m — s — 1, we have 

Rf (x; m, s) |a;= 2 / = 0. (2.5) 


To prove the above lemma, in view of (2.2), we need to compute the 
high-order derivatives of the reciprocal of L 2 fc+i(x). To this end, we will use 
a result due to Leslie [6]. 


Lemma 2.4 ([6]) For any positive integer i, we have 


fix) 


(i) 


1=1 


i + 1 


j + Ij fix)t+^ 


imn 


id*) 


where all the derivatives are assumed to exist. 


( 2 . 6 ) 
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To apply Lemma 2.4 to the high-order derivatives of we further 

need to compute the powers of L 2 k+iix). It is easy to show that 

= IY, L) (-l)““+'>i,,_2,)(2.+l)(x). (2.7) 

^ z=o ^ 

In fact, for any j > 0, we have 

1=0 ^ ' 

Therefore, 

i C) +(-1)'-'^^'-^). 

From this (2.7) follows by setting 

Now to prove (2.5), in view of (2.6) and (2.7), there remains to evaluate 
the high-order derivative of the Lucas polynomials at a: = 21. 

Lemma 2.5 For any integer n, we have 

Ln{x)\^=2I = 2r 

and 

{Ln{x))^'-^\az= 2 i = \n\{ifor 1 < i < \n\. (2.8) 

Proof. We hrst consider the case of n > 0. It is easy to check the validity 
of the first identity by (1.6). For the high-order derivatives, we shall use the 
following expansion of Ln{x): 
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Let h{n,i) = {Ln{x)Y^'>\x= 2 i, namely, 


h{n, i) 




n 


n — k 


i\ 



n—2k—i 


It is clear that h{n,n) = n\. Applying the function sumrecursion of the 
Maple package sumtools, we get the recurrence 


h(n, i) 


2{2i + l)I 
{n — i){i + n) 


h{n, i + 1 ). 


Repeatedly using this recurrence, we obtain that 


h{n, i) 


n{n + i - l)\{i - l)\ i ^ 

{n - i)\{2i - l)\ ^ 



For the case of n < 0, the desired result immediately follows from the case 
of n > 0 and the relation Ln{x) = (— l)"'L_n(a;). Moreover, it is straightfor¬ 
ward to check the case of n = 0. This completes the proof. I 

To prove Lemma 2.3, we also need the following result. 


Lemma 2.6 For any 0 < s < m, we have 

where p{x) is a polynomial of degree less than 2m — 2 s 1 . 


(2.9) 


Proof. Let T{m,s) denote the left hand side of (2.9). Since = 0 for 
j < s, we have 




2m + 1\ fj + s 
m — j J \ 2s 

_ ■ / 2m + l\ fm — j + s 




m-j 


j=0 


J 


2s 


p{m-j). 


Noting that (f^ 25 "*"*) “ ^ d ^ further get 


2m+l 


r(m,s) = (-!)'“+■ 5; (-1) 


(2m+l)-j 


_ • f2m + l\ fm — j + s 


j=0 


J 


2s 


p{m- j). 
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Now consider — j) as a polynomial in j, say 



pirn 


3 ) = 

l>0 


By the hypothesis condition, this is a polynomial of degree less than 2m + 1. 
Thus, we have 


r(m,s) = (-l)’"+‘5^a,(m,<i) { + TA 

l>0 \ j=0 \ J / J 


= 0 , 


which follows from the well known identity 


= 0 , for n<k. 
j=o 


( 2 . 10 ) 


This completes the proof. I 

It should be mentioned that (2.10) is closely related to the Stirling num¬ 
bers of the second kind, see Stanley [10, p. 34]. This formula also plays an 
important role in the proof of Dixon’s identity given by Guo [4]. 

We now are able to prove Lemma 2.3. 

Proof of Lemma 2.3. By (2.2), we have 



If i = 0, by Lemma 2.5 and Lemma 2.6, then we have 


Pf ix]m, s)\^=2i = ^ 


1 + 2k f 2m + 1\ Lk + s 


k=s 


l + 2s\m-kj\ 2s J 2/2fc+i 


2/(1 +2s) 




k=s 


2m + 1\ fk + s 


m — k I \ 2s 


= 0 


If i > 0, by Lemma 2.4 and (2.7) , we get 


(1 + 2A:) 


R'^\x-,m,s)\:,=2i =y^/ 


1 + 2k f 2m + 1\ fk + s 


k=s 


l + 2s\m — kj \ 2s 


i=i 


* + iiL2k+lix)y)^^'*\x=2I 


.j + 1 


J (L2.+i(x))^+^| 


x=2I 










/z + l\ i{L2k+l{x)yY'^'^\x=2I 

+ ly 2i+i/(2fc+i)(i+i) 


It follows from (2.7) that 

{iL2k+l{x)yY%=2I ELo(j)(-l)^^^^+^n^O-20(2;.+l)(x))«U=27 

2i+l/(2fc+l)(i+l) 2t+2j(2fc+l)(j+l) 

Using equation (2.8), we get 


{{L2k+i{x)y)^'‘'>\a;=2i ^ (—l)^(2/c + l)(i — 1)! ^ 

2i+i j(2fc+i)0-+i) “ 2i+2j(*+i) 1-^ I 

1=0 


^ |^j^|^|j-2/|(2fc + l)+*-l^ 


Combining the above identities yields that 


S)U=27 



xE(-i) 

i=i 


i + l\ (-1)^(2A; +l)(i - 1)! 
j + ly 2-5'+2 /(*+i) 


X 


Elj-2i|. 


«=o 


j\ f\j-2l\{2k + l)+i-l 
2i - 1 



Changing the order of summation, we obtain 

dW/. n {-^y\j - - 1)! A + 

^2 (^’"^,5) 1^=2/ 2^2^ 9j+2r(i+l)n loll 1/ 


i7^ 2t+2/h+i)(l + 2s) + 


J=i 1= 


X 


. f 2m + 1\ fk + s 




where 


p{k 




Clearly, p(fc; j, I, i), as a polynomial in k, is of degree 2i + 1 < 2m + 1. From 
Lemma 2.6 we deduce that 




k=s 
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for any l,j, and hence s)| 

proof. 


x= 2 i = 0, as desired. This completes the 


We proceed to prove Theorem 2.2 and Theorem 2.1. 

Proofs of Theorem 2.2 and Theorem 2.1. Lemma 2.3 implies (2.4), and also 
implies that 


R^^\x-.,m,s)\x=- 2 i = ^-, for 0 < j < m — s — 1. (2.11) 


Thus, i?(a;; m, s) has a polynomial factor (x^ + 4)”*“^. It is well known that 
integer polynomials must factor into integer polynomial factors. Therefore, 
we have (x^+4)™'“* | R(x; m, s), since R{x] m, s) has only integer coefficients. 
This completes the proof of Theorem 2.2. We further let x = 1 and obtain 
that 



This completes the proof of Theorem 2.1. I 

3 The polynomial factor 

In this section, we aim to prove that S 2 m+i{x) in (1.3) has a polynomial 
factor {x — 1)^. Towards this end, it suffices to prove that S' 2 m+i(l) = 0 
and 5*2^^^(1) = 0, where S 2 .rn+ii^) denotes the derivative of -S' 2 m+i(a:) with 
respect to x. 

Let us hrst note several identities concerning the Fibonacci polynomials 
and the Lucas polynomials, which will be used later. 

Lemma 3.1 For any nonnegative integer k, we have 



(3.1) 



(3.2) 



i=0 


(3.3) 
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Proof. We first prove (3.1). The Fibonacci polynomials Fn{x) can be ex¬ 
panded as follows: 


L(n-1)/2J 

Fn{x) = 


i=0 


n — i — 1 
i 


x^-^^-\ n > 0, 


(3.4) 


see Koshy [5, (37.2)]. By (3.4), we immediately get that 

k 


i=0 


k + i 
2i 




(3.5) 


From (1.6) it is easy to deduce that 

L'^{x) = nFn{x), n > 0. 

Combining the above two identities and replacing x by t, we get that 


i=0 


k + i 
2i 


^2i _ -^2fc+l(^) 

2k+ 1 ' 


Integrate both sides of this equation with respect to t from t = 0 to t = x. 
For the left-hand side, we have 




2i + l ’ 


and for the right-hand side, we have 


-^2fe+l(^)^^ _ L2k+i{x) 


2k+ 1 


2k+ 1 


This completes the proof of (3.1). 

We proceed to prove (3.2) and (3.3). By (1.6), it is easy to verify that 


F2fc+l(/\/^^) 


{-l)'^L 2 k+l{x) 

X 


where F = —1. Substituting lyaF + q for x in (3.1) and (3.5), and then 
applying the above equality, we immediately get (3.2) and (3.3). I 

If we set x = 1 in Lemma 3.1, then we get the following result. It should 
be mentioned that the first two identities also appeared in [1]. 
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Corollary 3.2 For any nonnegative integer k, we have 


E 


iSl 

2i + 1 




-^2fc+l 

2fc + 1’ 

/_-| \fc -^2fc+l 

’ 2k+ V 


( —l)^-^2fc+l- 


(3.6) 

(3.7) 

(3.8) 


We are now able to give the main result of this section. 


Theorem 3.3 For any positive integer m, the polynomial S 2 m+i{x) has a 
polynomial factor {x — 1)^, namely, S' 2 m+i(l) = 0 and 5'2^_,_]^(1) = 0. 


, , 1 + 2k f 2m + l'\ fk + i^ (—5) 

1 + 2i\m — k 


2=0 k=i 


Proof. Letting x = 1 in (1.3), we get that 

S2m+l _ 

2 = 

-E(-i) 

/c=0 
ra k 

= EE 


2i 


_^(2m + l\ F2k+i^_m 


2k+l 


k=0 i=0 


m-k J L 2 k+i 
(-5)* fk + i 


l + 2iV 


2m + l\ {l + 2k){-5y 
m — k 


^2k+l 


E(-i)’ 




k=0 


m — k } L 


^2k+l 


= 0 , 


the last step by (3.7). Moreover, it follows from (1.3) that 

m k 

2 ! 


*S'2m+l(l) — ^ 


k=0 i=0 
m 


k + i\\ {2m + 1 Vl + 2A;)(-5)- 
m — k 


-i2k+l 


E 

fc =0 


2m + 1 
m — k 


(l + 2i)(-l)‘(-5)- 


(-5)-’”E 


k=0 


2m + 1 
m — k 


{i + 2k){-iy 


= 0 , 
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the second step by (3.8) and the last step by Lemma 2.6. This completes the 
proof. I 

Finally, we give a proof of Conjecture 1.1. 

Proof of Conjecture 1.1. By the Ozeki-Prodinger formula, we have 


n 

LlL^L^ ■ ■ ■ L2m+1 ^2^^^ 

k=l 


LiL^L^ ■ ■ ■ L2m+lS2m+l{F2n+l). 


Let 

P2m—li^x') L\L:jL^ • • • L2m+l*S*2m+l/1) • 

From Theorem 2.1 and Theorem 3.3 it follows that P 2 m-i{x) is a polynomial 
of degree 2m — 1 with only integer coefficients. This completes the proof. I 


4 A new proof of Theorem 1.4 


In this section we shall present a new proof of Theorem 1.4 along the spirit 
of our proof of Conjecture 1.1. Our proof is based on the following formula 
due to Prodinger [9], who showed that, for any nonnegative integers n,m, 




1=1 



_ 4™ 


(4.1) 


Similar to (1.3), let 


W2m+l{x) = 

s=0 



1 

L2k+l 


_ 4"* 


(4.2) 


Now we can give a proof of Theorem 1.4. 

Proof of Theorem l.f. Let Q 2 m{x) = L 1 L 3 • • ■ L 2 m+ihF 2 m+i(ai)/(x - 1). In 
view of (2.3), we see that L 1 L 3 • • ■ L 2 m+ihF 2 m+i(a^) is an integer polynomial. 
It suffices to show that W 2 m+i{.x) has a polynomial factor {x — 1), namely 
hF 2 m+i(l) = 0. Note that 


W2m+l{l) 



— 4"* 



1 + 2A; 
L2k+1 


— 4"i 


L2k+i ( 2m + l\ 
1 + 2k\m — k ) 


l + 2k 
L2k+1 


— 4"i 
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where the second equality follows from (3.6) and the last equality follows 
from the binomial theorem, see also [1]. Thus, Q 2 m{x) must be an integer 
polynomial of degree 2m, and moreover by Prodinger’s formula (4.1), we 
have 


* • • L2m+1 E = (i2„+l - 1)0 2m(-h2n+l)- 

i=i 

This completes the proof. I 
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